Applications of Lefschetz numbers in control theory 

Peter Saveliev 



Abstract. We develop some applications of techniques of the Lefschetz co- 
incidence theory in control theory. The topics are existence of equilibria and 
their robustness, controllability and its robustness. 



1. Introduction. 

The goal of this paper is to provide examples of what Lefschetz coincidence 
theory can contribute to control theory. We discuss existence of equilibria and 
their robustness, controllability and its robustness. 

We develop some topological techniques, already available in dynamics, in the 
control theoretic setting. A (discrete) dynamical system on a manifold M is simply 
a map f : M M. Then x G M and f{x) are the current and next states of 
the system respectively. An equilibrium of the system is a fixed point of /.The 
problem of detecting equilibria can be treated via the more general Coincidence 
Problem H VI.14], |35| Ch. 7], [l5j: "Given two maps f,g : N ^ M between 
two n-dimensional manifolds, what can be said about the coincidence set C of all 
X such that f{x) — g{x)T^ Indeed, the equilibrium set C = {x e M : f{x) = x} is 
the coincidence set of / and the identity map g : M ^ M. The famous Lefschetz 
coincidence theorem states that if the Lefschetz number A/g is not equal to zero 
then there is at least one coincidence, i.e., C 7^ 0. Using this and other invariants 
one can find out whether a dynamical system has an equilibrium or a periodic point. 

In case of a controlled dynamical system, the next state f{x,u) depends not 
only on the current state, x G M, but also on the input, u € U. A discrete time 
control system is given by the space of inputs U, the space of states M, the "state- 
input" space N = M X U, a map f : N = M x U ^ M, and the projection 
g : N = M X U ^ M (in general iV is a fiber bundle and g : N ^ M is the bundle 
projection). Then, just as above, the equilibrium set C = {x e Af : f{x,u) = x 
for some u G J7} of the system is the coincidence set of the pair {f,g). However, 
since the dimensions of N and M are not equal anymore, the Lefschetz number is 
replaced with the Lefschetz homomorphism |31) which does a better job at detecting 
coincidences. 

Another application of the coincidence theory approach is controllability. A 
system is called controllable if any state can be reached from any other state, 
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i.e., for each pair of states x,y € M there are inputs uo,...,Ur G U such that 
xi — f{uo,x),X2 — /(ui, xi), y = Xr+1 = f{ur,Xr)- Therefore controUabiUty is 
equivalent to surjectivity of the composition of several iterations of /. On the other 
hand a map is surjective if it has a coincidence with any constant map. 

The state space M is often a manifold, as opposite to a Euclidean space, when 
it appears in robotics. For example, M = T" = (S^)", the n-dimensional torus, is 
the space of all possible states of a robotic arm with n revolving joints [271 p. 1]; or 
M = R'^ X 50(3) is the space of positions of a rigid body [251 Chapter 2]. Typically, 
we have N = M x U. However nontrivial bundles are also common. For example, 
consider a spherical pendulum with a gas jet control which is always directed in 
the tangent space. Then its state space is M = S^, the 2-sphere, while the state- 
input space N is the tangent bundle TS^ of S^, which is an R^-bundlc over M not 
isomorphic to M x .27. p. 17]. In spite of the abundance of such examples 
[S], |25| . |27| topological techniques have not thus far found broad applications in 
control theory. The only recent examples known to the author are |18| - |22| . 

The topological approach provides the following advantages. Consider a control 
system as a triple (M, N, /) of topological spaces M, N and a continuous map / as 
described above. Since our knowledge of the model is inevitably imprecise, we have 
to deal with perturbations of the system. As perturbations may be understood 
as variations of unknown parameters of the system their effect on the behavior 
of the system is also unknown. However, if the system depends continuously on 
these parameters, the change of M, N, and / is also continuous. This means that 
we are to consider spaces homeomorphic to M, N and maps homotopic to /. An 
appropriate tool to deal with this degree of generality is homology theory. Indeed, 
the homology groups H^.{M), H^,{N) of M,N and the homology homomorphism 
/» : H^,{N) H^,{M) of / remain constant under homeomorphisms of M,N and 
homotopies of /. They can also be rigorously and effectively computed |26| . jl9| . 

Further, the perturbations of / are normally assumed "small" (in particular, 
this is the basis of the notion of structural stability). However unless actual esti- 
mates are available, we don't know how "small" are the perturbations of the real 
system. Therefore in order to take into account the "worst possible scenario" we 
consider large, but still continuous, perturbations of the system. As an example, 
a constant external force, such as gravitation, in any of the above robotic systems 
may be treated as such a perturbation. Thus the use of homology theory provides 
answers with a new, for control theory, degree of robustness. Providing results 
of this nature is the first objective of this paper. We apply Lefschetz coincidence 
theory to prove existence of equilibria fTheorem 16.1(1 and controllability (Theorem 
17.2(1 for systems determined by maps homotopic to /. 

The second objective of this paper is to study robustness of these properties 
under arbitrarily small perturbations because sometimes they produce a dramatic 
change in the properties of the system. This change may be the loss of an equilib- 
rium f Theorem 16.4(1 or the loss of controllability fTheorem 17.3(1 . 

The paper is organized as follows. Some preliminaries from algebraic topology 
are outlined in the Section |21 In Section 13 we review the classical theory of Lef- 
schetz numbers and show its inadequacy for control theory. In Section^lwe consider 
the necessary generalization, the Lefschetz homomorphism, of the Lefschetz num- 
ber and state several relevant results about existence of coincidences. In Section [S] 
we state some results about removability of coincidences. In Section |B1 we provide 
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sufficient conditions of existence of equilibria of a discrete system and their robust- 
ness. In Section we provide sufficient conditions of controllability of a discrete 
system and its robustness. In Section |S1 we discuss how our coincidence results can 
be applied to existence of equilibria and controllability of continuous time control 
systems. Notions of control theory are defined as needed, for details see |27j . |29| . 

m 

The author thanks the referees for their comments that have helped significantly 
improve this paper. 

2. Preliminaries from algebraic topology. 

The terminology we use is standard |2| . Suppose is a topological space and 
A C is a subspace. The singular homology group Hk{N,A) of N relative to A 
over Q or any other field is defined as follows. If is the standard /c-simplex, k = 
0, 1, 2..., any map a : ^ TV is called a singular fc-simplex in N. We let Ck{N, A) 
be the vector space over Q generated by all singular fc-simplices of N whose images 
are not completely in A. Then the boundary operator dk : Ck{N, A) Ck-i {N, A) 
is defined in the natural way and we let Hk[N,A) = ker9/c/Im9fe. Further, let 
C'^(7V, A) be the dual of Ck{N,A), i.e., the vector space of all hnear functions 
from Ck{N, yl) to Q. Then dk generates the coboundary operator d'' : C^{N, A) 
C''~^^{N,A) and we let H^{N,A) = ker9'^/Im9''' be the cohomology group of N 
relative to A. Also HkiN) = Hk{N, 0), iJ'=(iV) = H''{N, 0). If {N, A) is a simplicial 
complex, its simplicial homology and cohomology is defined in the same way starting 
with Ck{N, A) generated by all simplices of {N, A). The homology and cohomology 
groups Hk{N, A;G), H'^{N, A;G) over any group G can be defined in a similar 
fashion. 

Homology and cohomology groups {Hk{N, A) : k = 0,1, 2...}, {H^{N, A) : k = 
0, 1,2...} over fields are (graded) vector spaces with the following properties. The 
Betti numbers, bk — dimHk{N), for k = 0, 1,2, are the numbers of path compo- 
nents, "tunnels", and "voids" of N, respectively. In case of a path connected N, 
the identities of Hq{N) ^ H'^{N) = Q are denoted by 1. If iV is contractible, it 
is acyclic, i.e., Hk{N) — H^{N) = for fc > 0. If is an n-dimensional simpli- 
cial complex, Hk{N) = for all fe > n. If M is a compact connected orientable 
n-dimensional manifold with boundary dM then i?„(M,5M) = H"^{M,dM) = Q. 
The identities of these two groups are the fundamental classes Dm and Om of M re- 
spectively. Further, there is the Poincare duality isomorphism Dm ■ H^{M, dM) 
Hn-k{M) given by the cap product with the fundamental class Om- The cap 
product is the homomorphism H'^{N,A) ® Hm{N,A) Hm-k{N) given by 
X ^ a = (1 X x)Aa, where A is a diagonal approximation. Then a £ Hk{N, A) and 

H''{N, A) are called dual li x ^ a = {x,a) — x{a) = 1. In particular, Om and 
Om are dual. By the Kiinneth Theorem, Hk{M x U) = Ej+j=fc H^{M) ® Hj{U), 
k = 0,1,2,.... 

Suppose i? is a subspace of the topological space M and / : iV A/ is a 
map, then / : {N, A) [M, B) is a map of pairs if f{A) C B. In this case / 
generates the natural homomorphism from Ck{N, A) to Ck{M, B). This homomor- 
phism generates /* : Hk{N,A) — > Hk{M,B), the homology homomorphism of /, 
and /* : H^{M,B) — > H^{N,A), the cohomology homomorphism of /. Two maps 
/, g : [N, A) [M, B) are called homotopic if / can be continuously "deformed" 
into g, i.e., there is a map F : [0, 1] x {N,A) ^ {M,B) such that F(0, •) = / and 
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= g. li f and g are homotopic then /* = g*. In particular, if / is homo- 
topic to a constant map then /* is trivial, i.e., /* : Hk{N,A) Hk{M,B) is zero 
for k = 1,2,..., or simply = 0. In the case of n-manifolds, the homomorphism 
/* : Hn{N, dN) — > Hn{M,dM) is the multiplication by deg/, the degree of /. 
The kth homotopy group ■Kk{N) of N is the group of homotopy classes of maps of 
A:-spheres to N . 

3. Review of Lefschetz theory. 

In this section M and N are orientable compact connected manifolds with 
boundaries dM, dN, and dimM = dim = n. 

Consider the Fixed Point Problem: "If f : M ^ M is a map, what can be said 
about the set of points x £ M such that f{x) — x?" Applications of fixed point 
theorems (Kakutani, Banach, etc.) to control problems are abundant, [J, |8], 
|16j , j23| , |28j . However the methods we suggest in this paper go far beyond those. 

One may associate to / an integer A / called the Lefschetz number |2] : 

A/ =^(-l)''Trace(/*fc), 

k 

where /*fc : Hk{M) — > Hk{M) is induced by /. The Lefschetz fixed point theorem 
states that if A/ ^ 0, then / has a fixed point. 

The Coincidence Problem is concerned with a similar question about two maps 
f,g : N ^ M and their coincidences x G N, f{x) = g{x). One of the main tools is 
the Lefschetz coincidence number A fg defined similarly to A/ as the alternating sum 
of traces of a certain endomorphism on the homology group of M. Algebraically, 
if /i : ^ is a (degree 0) endomorphism of a finitely generated graded vector 
space = {Ek}, given by hk : ^ E^, then its Lefschetz number is L{h) — 
l)*''Trace(/ife). To apply this formula in the topological setting we let E^ = 
H^{M), then the Lefschetz number is defined as A/g = L{g^DM f* D^^), where 
Dm ■■ H^{M,dM) Hn-k{M), Dn ■ H''{N,dN) H^-k{N) are the Poincare 
duality isomorphisms. Observe that for /* : H^{M,dM) H^{N,dN) to be well 
defined the map / has to be boundary preserving, / : {N, dN) {M, dM). 

A Lefschetz type coincidence theorem states that if A/g ^ then the pair 
(/, g) (and any pair homotopic to them) has a coincidence. The converse is false 
in general. When A/g = 0, the maps f,g may have coincidences but under certain 
circumstances they can be removed by homotopies oi f,g ■ 

Until recently such theorems have been mostly considered in the following two 
settings. First VI. 14], [351 Ch. 7], / : — > M is a map between two n-manifolds 
as above. This way the Lefschetz theorem can be applied to detect equilibria of a 
dynamical system but it does not apply to an even simplest control system because 
the dimensions of N = M x U and M have to be equal. Second |15| , f : X ^ M 
is a map from an arbitrary topological space X to an open subset of R" and all 
fibers f~^{y) are acyclic. Here the dimensions are also equal in the sense that 
H^,{X) = H^,(M) (Vietoris Theorem). Thus neither case is broad enough to cover 
control systems the input spaces U of which have nonzero dimension. 

As an example from dynamics, consider the problem of existence of closed 
orbits of a flow. The flow is given by a map / : M x [0, oo) — > M so that the initial 
position is /(O, x) = x and f{t, x) is the position at time t. Closed orbits correspond 
to coincidences of / and the projection p : M x [0, oo) M. More generally one 
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considers f : M x X ^ M, where X is a topological space. This situation was 
studied in |24], [12], [El, [ll] under the name "parametrized fixed point theory" . 
These results can be applied to detect equilibria (Section (HI, but the setting is not 
general enough to study controllability (SectionlTJ. The author 30 , I31| extended 
some of the results of |13| to the general case of two arbitrary maps f,g:N^M 
from an arbitrary topological space to a manifold. The content of these papers is 
briefly outlined in the next section. 

4. Detecting coincidences. 

In this section N is an arbitrary topological space, A C N, M is an orientable 
compact connected manifold with boundary dM, dim A/ — n, and / : {N,A) 
{M, dM), g : N ^ M are maps. 

The generalization of the Lefschetz number is based on the fact that since 
the finitely generated graded vector space E = H^{M) is equipped with the cap 
product E'* ^ one can define the Lefschetz class L{h) G £■* of a graded 
endomorphism h given by hk ■ Ek ^ Ek+m of any degree m not just of degree as 
in the classical case. 

Definition 4.1. jHl Proposition 2.2] If /i ; Hk{M) Hk+m{M), k ^ 0, 1,2..., 
is a graded homomorphism of degree m then the Lefschetz class L{h) G H„i{M) is 
defined as 

L(/^)=5](-l)'=(^•+")5]x)•^/^(4), 

k j 

where {a\, ...,a^^} is a basis for Hk{M) and {x\, ...,x^^} the corresponding dual 
basis for H^{M). 

It is easy to see that if the degree m of /i is zero, L{h) — 

For a given z G Hs{N,A), suppose the homomorphism /i^^ is defined as the 
composition 

i.e., 

h%{x)^g.{{rDll{x))^z)). 

Its degree is m = s — n. 

Definition 4.2. The Lefschetz homomorphism Afg : Hs{N,A) _ffs_„(M), 
k — 0, 1, of the pair (/, g) is defined by 

Ajg{z)^L{h%). 

The degree of the homomorphism /i^^ is zero if z G Hn{N, A). If, moreover, N is 
a orientable compact connected manifold of dimension n, we have Hn{N, dN) ~ Q. 
Its identity is the fundamental class On G Hn{N, dN) of N. Since Dm{x) = x ^ 
Ojv, we recover the classical Lefschetz number, Xfg = Afg{ON)- 

Theorem 4.3. j3Il Theorem 6.1] (Existence of coincidences) If Afg ^ 

then any pair of maps f',g' homotopic to f,g has a coincidence. 

Especially important for the control theory applications are the following two 
corollaries. They are applied to existence of equilibria (SectionEJ and controllability 
(SectionUJ respectively. Observe that the second corollary is about a map of pairs 
and the first is not. 
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Corollary 4.4. (Existence of fixed points) (cf. fT3!j Let g : M x U ^ 
M be a map. Given v G Hs{U), suppose the homomorphism : Hi{M) 
Hi^s{M),i = 0, 1, of degree s is defined by 

g,{x) = (-lY--^>g,{x(E>v), 

X G H,{M). Then, if 

L{gv) 7^ for some v G Hs{U) 

then any map g' : M x U ^ M homotopic to g has a fixed point x, g'(x,u) = x for 
some u. 

Proof. Let {N, A) = [M, dM) x U and apply the above theorem to the pair 
p, 5, where p : {M,dM) x U ^ {M,dA4) is the projection. Also according to 
Corollary 5.7 in [21], Apg{OM w) = i(.g«). □ 

Corollary 4.5. (Sufficient condition of surjectivity) If 

/, : HniN, A) —> Hn{M, dM) = Q is nonzero 

then any map f : (N, A) —> (M, dM) homotopic to f is onto. 

Proof. Apply the theorem to the pair /, c, where c is any constant map (as 
in Section 5 in 30 and Proposition 6.8 in □ 

In case of manifolds of equal dimensions the condition of this corollary is equiv- 
alent to the nonvanishing of the degree deg/ |2l p. 186] of /. 

5. Removing coincidences. 

In this section M is a compact orientable connected manifold with boundary 
dM, dim Af = n, is a manifold, f,g:N^ M are maps. 

When dimA^ = dimAf = n > 2, the vanishing of the Lefschetz number A/g 
implies that the coincidence set can be removed by homotopies of /, g |S] . If 
dimA^ = n + m,m > 0, this is no longer true even if A/g is replaced with A/^. 
Some progress has been made for m = 1. In this case the secondary obstruction 
to the removability of a coincidence set was considered in jlOj . [2], |17) . These 
results can be used to study removability of equilibria when the dimension of the 
input space is 1. However the conditions on / and g are hard to verify. Necessary 
conditions of the global removability for arbitrary m were considered in [141 Sec- 
tion 5] with A^ a torus and M a nilmanifold. For some m > 1, a partial converse 
of Theorem 14.31 is provided by the author |32| . A version of this theorem is given 
below. 

Suppose F is an isolated subset of the coincidence set of /, g and f{F) — g{F) — 
{x}, x G M\dM. Let D he a. open neighborhood of x such that D D dM = 0. 
Choose a neighborhood of F in A^ with no coincidences such that f{W) C D 
and g{W) C D. Suppose C C is another neighborhood of F, then there 
is an open neighborhood B C B C D oi x such that f{W\V) C D\B. Therefore 
/ : (W, W\V) -> {D, D\B) is a map of pairs. 

Theorem 5.1. (Local removability of coincidences) Suppose the following 
property is satisfied 

(*) H''+\W,W\V;TTk{S"-'^))^Ofork>n+l. 
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Suppose also that 

: HniW, W\V) ^ HniD, D\B) ^ Q is zero. 

Then there is a homotopy of f constant on the compliment of V to a map /' such 
that the new pair has no coincidences in V . 

Since D is arbitrary we can say that the homotopy can be chosen arbitrarily 
small. 

Proof. According to the proof of Theorem 2 in j32j the coincidence subset F 
can be removed by a homotopy of / constant on N\V provided the local cohomology 
index lf^{T) vanishes. This index is defined as follows. Since F C F is the set of 
all coincidences in W, the map (/, g) : {W, W\V) D"" ^ {D x D, D x D\d{D)), 
where d{D) is the diagonal oi DxD, is well defined. Therefore the homomorphisms 
: HkiW,W\V) HkiD'') and {f,g)* : H^{D'^) H''iW,W\V) are also 
well defined. Now let Ifg be the homology coincidence homomorphism defined by 
Ifa - (LgU ■■ Hk{W,W\V) ^ Hk{DX). Let ifj^ir) = {f,9Y{T) e H-{W,W\V) 
be the cohomology coincidence index [321 Section 2], where r is the identity of 
H'^iD'') = Q. By Theorem 6.1 in HI], Afg{z) = 7r,(r ^ Ifg{z)), where tt : 
D X D ^ D \s the projection on the first factor. Then, for any z G Hn{W, W\V) 

A/g(2) = tt,{t - {f,g),{z)) = TT4f,9)*{{f,9y{r) ^ z) 

^{U,gr{r),z)^{lY^{T),z). 

Therefore /)^(r) = if and only if Kfg{z) = for all z e H„{W, W\V). Finally, 
observe that g\w is homotopic to a constant map. Therefore /* = if and only if 
Afg{z) = for aU z e Hn{N,A) (Section 5 in 30 ). □ 

Condition (*) ensures that only the primary obstruction to removability, i.e., 
the Lefschetz number, can be nonzero. Further investigation of necessary conditions 
of removability of coincidences will require computing higher order obstructions. 
The case when f{F) is not a single point is best addressed in the context of Nielsen 
theory via Wecken type theorems |33| . In general, the homotopy of / cannot be 
always chosen arbitrarily small. 

Especially important for the control theory applications are the following corol- 
laries. They are applied to disappearance under perturbations of equilibria (Section 
and controllability (Section d) respectively. 

Corollary 5.2. (Removability of fixed points) Suppose the conditions of 
the theorem are satisfied for N = M x U , where U is a manifold, x G M\dM 
an isolated fixed point of f : M x U ^ M (i.e., f{x,u) = x for some u £ U), 
F = {x} X {u £ U : g{x, u) — x}. Then there is a homotopy of f to a map f such 
that /' has no fixed points in a neighborhood of F. The homotopy can be chosen 
arbitrarily small and constant on the compliment of a neighborhood of F. 

Proof, li g : M x U ^ M \s the projection then F is the coincidence set of 

f:9- □ 

Corollary 5.3. (Necessary condition of surjectivity) Suppose the con- 
ditions of the theorem are satisfied for F — f^^{x) of f : N ^ M . Then there is a 
homotopy of f to a map f which is not onto; specifically, x ^ f'{N). The homotopy 
can be chosen arbitrarily small and constant on the compliment of a neighborhood 
ofF 
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Proof. If g is the constant map then F is the coincidence set of /, <?. □ 

These two corollaries are partial converses of Corollaries l4 . 4l and l4 . SI respectivelv. 
A submanifold F oi N satisfies condition (*) if one of the following three con- 
ditions holds ins Section 4] : 

• (al) M is a surface, i.e., n = 2; or 

• (a2) F is acyclic, i.e., Hk{F) = for k = 1,2, or 

• (a3) every component of F is a homology m-sphere, i.e., Hk{F) ~ for 
k ^ 0,m, for the following values of m and n: 

(1) m = A and n > 6; 

(2) m — b and n>7; 

(3) m ^ 12 and 7, 8, 9, or n > 14. 

6. Existence of equilibria. 

In this section M is a compact orientable connected manifold with boundary 
dM, dim A/ — n, U is a topological space. 

A discrete time control system Dg is given by a map g : M x U ~> M, with U 
the space of inputs, M the space of states of the system. 

We say that Dgi is a perturbation of Dg if g' homotopic to g. To justify this 
definition recall that a system Dgi is normally called a perturbation of Dg if g' is 
"close enough" to g in terms of the distance between g{z) and g'{z). However, if 
g' is a simplicial approximation of t; |2l p. 251] then g and g' are homotopic. Thus 
we permit large but continuous perturbations of the system. Properties preserved 
under such perturbations may be called strongly robust. 

As before suppose {ai,...,a^^} is a basis for Hk{M) and {x^, x'^^} the 
corresponding dual basis for H'^{M). 

Theorem 6.1. (Existence of equilibria) If 

L{9v) = i-ir E 4 ^ <E>v)j^O for some v G Hs{U) 

k j 

then every perturbation of the discrete time system Dg has an equilibrium. 

Proof. In light of Corollary 14 . 41 we only need to show that the above formula 
for the Lefschetz class L{gy) of gv{x) = (— l)^"~*^'*g,(x <^ v), x £ Hi{M), is true. 
Since the degree of g^ is s and a'j G Hk{M), we substitute m = s and i = fc in 
Definition 14.11 

L{9v) = ^(-1)'=(^-+'^) ^ x)- ^ (-l)("-'=)^g,(4 ® v) 

k j 
k J 

and the formula follows. □ 

The following a generalization of a well known theorem about dynamical sys- 
tems. 

Corollary 6.2. Suppose Dg is a perturbation of the constant system Dp, i.e., 
p{x,u) = x for all u. If the Euler characteristic of M is nonzero, x(J^) 7^ 0, then 
Dg has an equilibrium. 
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Proof. Since p-^,{a'^ eg) w) = if u = 1 and otherwise, we have 

k j 

= E(-i)'™fc 

k 

= X{M). 

□ 

Corollary 6.3. Suppose M — S" , and suppose one of the following conditions 
is satisfied: 

(1) g^{d® 1) 7^ (— where d is the identity of Hn{S^); or 

(2) ®v) ^0 for some v € Hn{U). 

Then every perturbation of the discrete time system Dg, g : S" x [/ — > S", has 
an equilibrium. 

Proof. Let's compute L{gv) for an arbitrary v £ Hs{U). As Oj e Hk{M), we 
have a'^(Sv £ Hk+s{MxU) and g^a'^^v) e Hu+s{M). Since H,{M) = H,{S") = 
for all i 0,n, we have 5, (a*' = except for the following two cases. (1) Choose 
w = 1 e Ho{U),s = 0, then either fc = 0, a° = 1, a:;° = 1, or fc = n, a" = d, a;" = d. 
(2) Choose u G Hn{U), s = n, then fc = 0, = 1, = 1. Here c? is the dual of d, 
d ^ d = 1. Thus we have 

(1) L{g,) = - 5,(1 ® 1) + - 1)) 

= l + (-l)"d-g,(d®l); 

(2) L(5„) = (-l)""(1^5,(l®t,)) 

= {-irg,{l<E,v). 

Now, if either L[gi) or L[g^) is nonzero, then ZJg has an equilibrium by the theorem. 

□ 

Condition (1) means that the degree oig{-) = g(-,uo) : S" S" is not equal 
to (-1)"+!. 

If [/ = M is a compact Lie group and g : M x M —> M is the multiplication, 
then Dg has a equilibrium I13L Example 2.3]. For more examples, see |13j . |3Uj . 

ED 

In the control setting Corollary 15 . 21 reads as follows. 

Theorem 6.4. (Removability of equilibria) Suppose U is a manifold and 
suppose X G M\dM is an isolated equilibrium of Dg. Suppose condition (*) is 
satisfied for F = {x} x {u £ U : g{x, u) — x} and 

: HniW,W\V) ^ Hn{D,D\B) = Q is zero, 

where V d V G W and B G B <Z D <Z M\dM are neighborhoods of F and x respec- 
tively. Then this equilibrium can be removed by an arbitrarily small perturbation 
restricted to a neighborhood of F. 
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7. Controllability. 

In this section M is a compact orientable connected manifold with boundary 
dim AI = n, J7 is a topological space. 

Suppose a discrete system Df is given by / : M x ?7 — > M. The system Df is 
called controllable 34 if any state can be reached from any other state by means 
of /, i.e., for each pair of states x,y E M there are inputs uq, ...,Ur € U such that 
xi = f{ua, x),X2 = /(ui, xi), = Xr+i = f[ur,Xr), notation X -^f y. 

Below this notion is generalized in three, nontypical but topologically appropri- 
ate, ways. First, we consider the possibility of an arbitrary state reached not from 
any given state but from a state in a particular subset L of M. Second, as before we 
permit arbitrary, not necessarily small, perturbations of /. Third, instead of looking 
into controllability of a new, perturbed, system ZJg, where g is homotopic to /, we 
allow for consecutive applications of possibly different maps each homotopic to /. 

Definition 7.1. Given L c M, let /' : L x C/ ^ M be the restriction of /. 
Then the system is called strongly robustly controllable from L if for any map /o 
homotopic to /', any maps /i, homotopic to /, and for each y e M there is 
X € L and inputs uq, ...,Ur G U such that 

Xl = fa{x,Uo),X2 = ...,y = Xr+l = fr{Xr,Ur). 

Then the system is controllable if it controllable from any point. 

It is clear that controllability is equivalent to surjectivity of several iterations of 
/. To deal with surjectivity we apply Corollarv l4. 51 which requires / to be a map of 
pairs. For this purpose in this section we make the following assumption about Df. 
If the initial state lies at the boundary dM of M then the next state, regardless 
of the input, lies within a certain neighborhood of dM. For simplicity we make a 
topologically equivalent assumption, 

f{dM xU)c dM. 

Next, let U' be the set of controls that take any given state to the boundary of 
M, i.e., 

U' = {ueU : f{x, u) e dM for all x £ M}. 

Then f{M x U') C dM. Combining this with the above assumption we conclude 
that / is a map of pairs, / : (M, dM) x ([/, U') (M, dM). Let L' = Ln dM, then 
/' : (L, L') X (J7, U') (M, dM) is also a map of pairs. 

The following theorem translates the above "reachability" condition into the 
language of homology: any element of Hn{M, dM) = Q can be reached from some 
flo e H^{L, L') by means of 

Theorem 7.2. (Sufficient condition of robust controllability) Suppose 
that there are oq G Hp{L, U), vq € Hs„{U, U'), Vr G Hs^{U, U') such that 

ai = f'Mo ® Wo), 02 = f*{ai ® vi), ...,a,.+i = f^{ar ® Vr) G Hn{M,dM)\{0}. 

Then the discrete time system Df is strongly robustly controllable from L. 

Here, if G Hn.{M,dM),i = 0, l,2,...,r, then no = p,ni — p + SQ,n2 = 
ni + si,...,nr+i = Ur + Sr = u. Thus we have a sequence of homology classes 
ao,..,ar of {M,dM) "climbing" dimensions fromp to n. 
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Proof. The result of conseeutive applications of / is defined as a map F : 

(i, L') X ([/, U'Y+^ (Af, dM) given by 

F{x,Uo, ...,Ur) = f{...f{f'{x,Uo),Ui), ...,Ur), 

i.e., it is given by the composition 

F : (L, L') X (t/, U') X ... x ([/, C/')— '-^^ 

{M,dM) X (f/,f/') X ... X {U,U') ^'""^ .... 

Then x -^f F{x, uq, Ur). Suppose a map /o is homotopic to /' and maps /i, fr 
are homotopic to /. The result of consecutive applications of /o, /r is defined as 
a map G : (i, L') x (C/, J7')''+^ ^ (M, (9M) given by 

G'(x,Uo, ...,Ur) = fr{...fl{fo{x,Ua),Ui), ...,Ur). 

Therefore strong robust controllability from L means that G : L x 1/'+^ ^ M is 
onto. By Corollarv l4.5l if 

F, : Hn{{L, L') X {U, U') x ... x ((7, U')) ^ H^{M, dM) - Q 

is nonzero then every map homotopic to F is onto. Since G is clearly homotopic to 
i^, all we need to prove is that -F", is nonzero. By the Kiinneth theorem F^ is given 
by the composition 

: L') ® H^{U, U')®...® H.,{U, U') — ^ 

H^{M, dM) ® H4U, U')(E)...(g) H^{U, U') — 

Now the condition of the theorem implies that /*(... /*(/^(ao®wo)'X>W2)®---CS'Wr) 7^ 
for some oq G Hp{L,L') and some vn £ Hs^{U,U'), ...,Vr G Hs^{U,U') such that 
p + si + ... + Sr = n. Therefore F,(ao wq ® ''^2 "Xi ... Wr) 7^ 0. □ 

Moreover, it is clear that what we have is the "finite time reachability", i.e., 
every state can be reached in a finite number, r + 1, of steps and that number is 
common for all states. 

The theorem involves multiple iterations of /* while it is preferable to have a 
condition involving only /, itself. Let's consider a case when this is possible. 

Consider first a simple example, U = S\ U' = 0, M = T" = (S^)", and 
/ : X T" — *■ T" is given by f{u,xi,...,Xn) = {u,xi, ...,Xn-i). This may serve 
as a model for a robotic arm with n joints where only the first joint can be con- 
trolled directly and the next state of a joint is "read" from the current state of the 
previous joint. The system is obviously controllable. Indeed after n iterations with 
inputs Wi,...,M„ the system's state is (m„,...,mi). Whether the system is robustly 
controllable is not as obvious. The affirmative answer is provided by the theorem 
as follows. Let L be a point, p = 0. Now, with d the identity of _ffi(S^) we choose 

vo = Vl = ... = Vn = d E iJi(S^), and 

ao = 1 e i^o(T"), 

fli = de ffi(T"), 

a2^d(E)de H2{T"), 

a„ = ... ® d e ff„(T"). 
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More generally, suppose the state space M has the product structure, M = 
Ki X ... X Ks^ where Ki are manifolds of dimensions ki. Suppose / — {hi, ...,hs), 
where hi : U x M ^ Ki. For i = l,...,s, define maps : Ki-i Ki, where 
Kq = U, by hf{xi^i) — hi{aQ, ...,ai^2,Xi^i,ai, ...,as)- If all /i° are onto then the 
system is controllable. According to Corollary 14.51 it suffices to require that all 
/if^ : Hki{Ki-i) —> Hki(Ki) are nonzero, i = 1, ...,s. 

The above theorem can be informally understood as follows. If there are some 
submanifolds Mi, Mr, dim Af^ — Ui, of M such that Mq = L, Mi ~ /{Mq x U), 
M2 = /(Ml X U), M = f{Mr X U) then the system is controllable. It means that 
the restrictions fo:LxU-^ Mi, fi : Mi x U M2, ...Jr : Mr x U M of f are 
surjective. This holds provided fi^,{OMi ® Ou) — qiOui+i, where S HmiMi) 
is the fundamental class of Mi, for some Qi E Q- Since each Omi corresponds to 
a,i — Ji*(OMi) G Hn.{M), where Ji : Mi M is the inclusion, we arrive at the 
requirement of the theorem. The robustness of each of these surjectivity conditions 
can be tested by means of Corollarv l5.3l As a special case we have the following. 

Theorem 7.3. (Necessary condition of robust controllability) Suppose 
U is a manifold and there is a fiber F — f^^{x),x G KI, of f satisfying condition 
(*) and 

: H,,[W,W\V) ^ Hn{D,D\B) ^ Q is zero, 

where V G V d W and B <Z B <Z D C M\dM are neighborhoods of F and x 
respectively. Then there is an arbitrarily small perturbation restricted to a neigh- 
borhood of F of the system Df which is not controllable from M; specifically, x is 
unreachable from any point. 

Proof. CoroUarv 15.31 implies that there is g homotopic to / such that x ^ 
g{M X U). □ 

8. Continuous systems. 

In this section we outline, in less details than above, the possibilities of applying 
Lefschetz numbers to continuous systems. 

In this section M is a compact orientable connected smooth manifold with 
boundary dM, dimM = n. Let TM be the tangent bundle of M, then dim TM = 
2n. 

A continuous time control system Ch |27l p. 16] is defined as a commutative 
diagram 

Q — ^ TM, 
M 

where p : Q — > M is a fiber bundle over M and ttjv/ is the projection. Thus Ch is a 
parametrized vector field on M. 

We say that x € M is an equilibrium of this system if there is y E Q such that 
h{y) = {x,Q) € TM,x = p{y) g M. Detecting an equilibrium can be restated as a 
coincidence problem. Suppose i : M ^ TM is the inclusion and pi : Q x M ^ Q, 
P2 : Q X M ^ M are the projections. Define the maps f,g:QxM TM by 
/ = hpi, g = ip2. Then a coincidence of the pair /, g is an equilibrium of the system 
Ch- Therefore equilibria can be detected by means of the coincidence results in 
Section 0] and their robustness can be studied by means of the results of Sectional 
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We have a simpler coincidence problem when M is parallelizable, i.e., TM 
is isomorphic to M x R". For example, S^, S^, are parallelizable. Let q : 
TM ~ Af X R" M be the projection. Then a coincidence of the pair qh,p is 
an equilibrium of the system Ch and we can use Theorem 14.31 to detect equilibria 
and Theorem lS.ll to study their robustness. In fact Dqh is a discrete control system 
associated with the continuous system Ch- In particular, when Q — AI x U, the 
results of Sections Eland dean be applied to study equilibria and controllability of 
Ch. 

For a general AI a discrete system D f associated to the continuous system Ch 
may be constructed as follows. 

Let A be the topological space of admissible controls associated with Ch, i.e., 
a set of functions z : [0, d] — > Q, for all d G R. A map Cz : [0, d] — > AI is called a 
trajectory of the control system if there exists a control z G A satisfying: pz = Cz 

and ±cz = hz. 
at 

We assume that Q = AI x U, where U is the topological space of all possible 
inputs, and p : Q = AI xU ^ AI is the projection. Then A is the set of pairs {c,p), 
where c : [0, d] —^ AI is a trajectory and p : [0, c?] — > C/ is a function representing 
the input. To simplify things even further we consider only constant inputs. First 
we assume that the system Ch satisfies the following existence and uniqueness 
property: for every x d AI and any constant input p{t) — u £ U there is a unique 
trajectory c such that c(0) = x and (c,p) e A. Then the following end point map 
fd ■■ AI xU ^ AI is well defined. We let fdix, u) = c{d), where c:[0,d]^AI is the 
above trajectory. Assume also that the map / = /d is continuous. Then for each 
d > we have a discrete time control system D f . 

Next, the system Ch is called controllable if any state can be reached from any 
other state, i.e., for each pair of states x,y € AI there is a trajectory c : [0, d] ^ AI 
such that X — c{0),y = c{d). 

We make the same assumption about Df as in Sectiond if the initial state lies 
at the boundary dAI of A-I then the next state, regardless of the input, lies within a 
certain neighborhood W of dAI, or, alternatively, f(dAI xU) C dAI. In particular, 
this condition is satisfied if h{x, u) is tangent to dAI for all x G dAI. Let U' be the 
set of controls that take any given state to the the boundary dAI, i.e., 

U' = {ueU : fix, u) e dAI for all x £ AI}. 

Then / is a map of pairs, / : {AI, dAI) x {U, U') {AI, dAI). Given a subset L of 
M, let L' = LndM and let /' : (L, L') x {U, U') {AI, dAI) be the restriction of 
/• 

Theorem 8.1. (Sufficient condition of controllability) Suppose that there 
are oq G IIp{L,L'), vo G Hso{U,U'), ...,Vr G IIs,.{U,U') such that 

ai = /*(ao ® vo),a2 ^ /*(ai ® t'l), ...,0^+1 = f*{ar (g> Vr) ^ 0. 

Then the continuous time system Ch is controllable from L by means of piece-wise 
constant controls. 

Proof. The discrete system Df is controllable from L by Thcorcm l7.2l □ 

It follows also that if for a small enough e > a map k : Q ^ TM satisfies 
d{k{z),h{z)) < e for all z £ Q, where d is the distance on TM, and the system Ck 



14 



PETER, SAVELIEV 



satisfies all of the above assumptions, then Ck is also controllable. We can say then 
that Ch is robustly controllable. 

Consider the applicability of this theorem to local controllability or controlla- 
bility in a Euclidean space. In either case M is the n-ball. Then Hi{M, dM) is 
nontrivial only in dimension n. As a result the above "chain" of homology classes 
fli, a2, ar+i has to have only one "hnk", ai = fi{ao (8) wq) G Hn{M,dM)\{0}. 
Thus the theorem reduces to the claim of one-step controllability provided is 
nonzero. As a result the similarity between the homology reachability condition of 
the theorem and the Lie bracket condition 27\ Section 3.1] does not materialize. 
I believe however that a generalization of Theorem 17.21 will provide a necessary 
connection. 

Observe also that if dM ~ 0, then f = fd is homotopic to the constant map 
fo under the homotopy H{t, x, u) — ftix, u), hence /, = 0. Therefore the condition 
of the theorem is never satisfied. 

Here's another approach to controllability. Let A' be the set of controls whose 
trajectories have one of the end points at the boundary of M, i.e., 

A' = {z: [0, d]^Q,zeA, c,{0) e dM or c^(d) G dM}. 

Define G{u) — {cz(0), Cz{d)), the end points of the trajectory Cz = pz : [0, d] — > M 
corresponding to z. Then G : {A, A') (M x AI, d{M x M)) is a well defined map 
of pairs. 

Theorem 8.2. (Sufficient condition of controllability) If 

G, : H2niA,A') H2n{M X M,d{M x M)) = Q is non-zero 

then the continuous time system Ch is controllable. 

Proof. By Corollary ^21 G is onto. □ 

A similar condition is found in |28| . where a boundary operator I : AG([0, 1], R") x 
I/°°([0, 1], R") — > IV is considered instead of G. One of the conditions of controlla- 
bility is deg Iq ^ 0, where Iq is the restriction of / to some p-dimensional subspace 
and deg Zq its topological degree. 

References 

[1] K. Balachandran and J. P. Dauer, Controllability of nonlinear systems via fixed-point theo- 
rems. J. Optim. Theory Appl 53 (1987) 3, 345-352. 
[2] G. E. Bredon, "Topology and Geometry". Springer- Verlag, 1993. 

[3] R. F. Brown, "The Lefschetz Fixed Point Theorem". Scott- Foresman, Chicago 1971. 
[4] R. F. Brown, Fixed point theory. In "History of topology", pp. 271-299, North-Holland, 
Amsterdam, 1999. 

[5] R. F. Brown and H. Schirmer, Nielsen coincidence theory and coincidence-producing maps 
for manifolds with boundary. Topology Appl. 46 (1992), 65-79. 

[6] F. BuUo, A. D. Lewis, "Geometric Control of Mechanical Systems: Modeling, Analysis, and 
Design for Simple Mechanical Control Systems" . Springer- Verlag, 2004. 

[7] N. Carmichael and M. D. Quinn, Fixed-point methods in nonlinear control. IMA -J. Math. 
Control Inform. 5 (1988) 1, 41-67. 

[8] G. Conti, P. Nistri, and P. Zecca, Controllability problems via set-valued maps. Recent ad- 
vances in mathematical theory of systems, control, networks and signal processing, H (Kobe, 
1991), 253-258, Mita, Tokyo, 1992. 

[9] D. Dimovski and R. Geoghegan, One-parameter fixed point theory. Forum Math. 2 (1990) 2, 
125-154. 

[10] F. B. Fuller, The homotopy theory of coincidences. Ann. of Math. (2) 59 (1954), 219-226. 



LEFSCHETZ NUMBERS IN CONTROL THEORY 



15 



[11] R. Geoghegan, Nielsen Fixed Point Theory. In "Handbook of Geometric Topology", R. Dav- 

erman and R. Slier, Eds, Elsevier Publishers, 2001. 
[12] R. Geoghegan and A. Nicas, Trace and torsion in the theory of flows. Topology 33 (1994), 

683-719. 

[13] R. Geoghegan, A. Nicas, and J. Oprca, Higher Lefschetz traces and spherical Euler charac- 
teristics. Trans. Amer. Math. Sac. 348 (1996), 2039-2062. 

[14] D. Gongalves, J. Jezierski, and P. Wong, Obstruction theory and coincidences in positive 
codimension. Preprint. 

[15] L. Gorniewicz, "Topological fixed point theory of multivalued mappings". Mathematics and 
its Applications. 495. Dordrecht: Kluwer Academic Publishers, 1999. 

[16] D. Idczak, Applications of the fixed point theorem to problems of controllability. Bull. Soc. 
Sci. Lett. Lodz 39 (1989) 3, 7 pp. 

[17] J. Jezierski, One codimensional Wecken type theorems. Forum Math. 5 (1993) 5, 421—439. 

[18] E. A. Jonckheere, "Algebraic and Differential Topology of Robust Stability" , Oxford Univer- 
sity Press, 1997. 

[19] T. Kaczynski, K. Mischaikow, and M. Mrozek, "Computational Homology", Springer- Verlag, 
2004. 

[20] E. Kappos, The Conley index and global bifurcations. I: Concepts and theory. Int. J. Bifur- 
cation Chaos Appl. Sci. Eng. 5 (1995) 4, 937-953. 

[21] E. Kappos, The role of Morse-Lyapunov functions in the design of nonlinear global feedback 
dynamics. In Zinober, Alan S. I. (ed.), "Variable structure and Lyapunov control." Berlin: 
Springer- Verlag. Lect. Notes Control Inf. Sci. 193, 249-267 (1994). 

[22] E. Kappos, Necessary conditions for the design of global feedback dynamics, Proc. NOLTA 
'95, Dcc.95. 

[23] J. Klamka, Schauder's fixed-point theorem in nonlinear controllability problems. Control 

Cybernet. 29 (2000) 1, 153-165. 
[24] R. J. KniU, On the homology of the fixed point set. Bull. Amer. Math. Soc. 77 (1971), 

184-190. 

[25] J.-C. Latombe, "Robot Motion Planning", Kluwer Academic Publishers, 1991. 

[26] K. Mischaikow, Topological Techniques for Efficient Rigorous Computations in Dynamics. 

Acta Numerica 11 (2003), 435-477. 
[27] H. Nijmeijer and A. van der Schaft, "Nonlinear dynamical control systems". New York, 

Springer- Verlag, 1990. 

[28] P. Nistri, On a general notion of controllability for nonlinear systems. Boll. Un. Mat. Ital. C 

(6) 5 (1986) 1, 383-403 (1987). 
[29] S. Sastry, "Nonlinear systems. Analysis, stability, and control." Interdisciplinary Applied 

Mathematics. 10. New York, NY: Springer, 1999. 
[30] P. Saveliev, A Lefschetz-type coincidence theorem. Fund. Math. 162 (1999), 65-89. 
[31] P. Saveliev, The Lefschetz coincidence theory for maps between spaces of different dimensions. 

Topology Appl. 116 (2001) 1, 137-152. 
[32] P. Saveliev, Removing coincidences of maps between manifolds of different dimensions. Top. 

Meth. Nonlin. Anal. 22 (2003) 1, 105-114. 
[33] P. Saveliev, Higher order Nielsen numbers. To appear in Fixed Point Theory Appl. . Preprint: 

http://front.math.ucdavis.edu/math.GT/0202113 
[34] E. D. Sontag, "Mathematical control theory. Deterministic finite dimensional systems." 2nd 

ed. Texts in Applied Mathematics. 6. New York, NY: Springer, 1998. 
[35] J. W. Vick, "Homology Theory, An Introduction to Algebraic Topology". Springer- Verlag, 

1994. 

Department of Mathematics, Marshall University 
E-mail address: saveliev@member.ains.org 



